A Feature Representation for Map Building and Path Planning

نویسندگان

  • Neil A. Thacker
  • A. J. Harris
چکیده

We explain how most conventional approaches to the problem of visually guided robot navigation are fundamentally restricted. Starting with a specification of the requirements of a general purpose visually guided robot which includes, robustness, autonomy, flexibility and scalability, we then develop an approach to the solution of map building and path planning which operates within a learning framework. We suggest a new representation of shape using features based on geometric co-occurrence which has the capabilities of providing such metric information and is expected to have similar recognition properties to other techniques based on relational geometric measures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robot Path Planning Using SIFT and Sonar Sensor Fusion

This paper presents a novel map building approach for path planning purposes, which takes into account the uncertainty inherent in sensor measurements. To this end, Bayesian estimation and Dempster-Shafer evidential theory are used to fuse the sensory information and to update the occupancy and evidential grid maps, respectively. The approach is illustrated using actual measurements from a labo...

متن کامل

Computer Vision Algorithms for Autonomous Mobile Robot Map Building and Path Planning

This paper describes a new algorithm for autonomous mobile robot (AMR) map building and path planning in an unknown environment The robot learns its environment using a view-based probabilistic interpretation of the visible corner and edge features. No attempt is made to locate physical world features in a traditional Euclidean coordinate system, rather the algorithm produces map building throu...

متن کامل

Real-time map building and navigation for autonomous robots in unknown environments

An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. Th...

متن کامل

Navigation and Mapping in Large Unstructured Environments

This paper addresses the problem of autonomous navigation in very large unstructured environments. A new Hybrid Metric Map (HYMM) structure is presented that combines feature maps with other metric representation in a consistent manner. The global feature map is partitioned into a set of connected Local Triangular Regions (LTRs), which provided a reference for a detailed multi-dimensional descr...

متن کامل

Contour Crafting Process Plan Optimization Part I: Single-Nozzle Case

Contour Crafting is an emerging technology that uses robotics to construct free form building structures by repeatedly laying down layers of material such as concrete. The Contour Crafting technology scales up automated additive fabrication from building small industrial parts to constructing buildings. Tool path planning and optimization for Contour Crafting benefit the technology by increasin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998